On the State-Task Network: Time Representations
نویسنده
چکیده
To model and solve complex Supply Chain problems we study the relationship between the discreteand continuous-time State-Task Network (STN) representations. We show that the first is a special case of the second. We also propose a new mixed-time representation where the time grid is fixed but processing times are allowed to be variable and span an unknown number of time periods. The proposed scheme accounts linearly for holding and backlog costs, can be extended to handle continuous processes, accounts for due dates at no additional computational cost, and handles variable processing times; i.e. it combines the modelling advantages of both discreteand continuous-time STN models. Finally, we present strong cutting planes that are used to enhance the solution of the proposed MIP model.
منابع مشابه
Learning Document Image Features With SqueezeNet Convolutional Neural Network
The classification of various document images is considered an important step towards building a modern digital library or office automation system. Convolutional Neural Network (CNN) classifiers trained with backpropagation are considered to be the current state of the art model for this task. However, there are two major drawbacks for these classifiers: the huge computational power demand for...
متن کاملMental Representations of Lyrical Prose
The article analyzes mental representations of Russian lyrical prose texts. The texts demonstrate collective memory engrams that are defined by cultural and historical legacy of the nation and authors’ creative world perception. In architectonics of a lyrical prose text, sense perception reveals itself in accumulated underlying meanings and wisdom conveyed by expressive means. The author’s inte...
متن کاملMulti-Area State Estimation Based on PMU Measurements in Distribution Networks
State estimation in the energy management center of active distribution networks has attracted many attentions. Considering an increase in complexity and real-time management of active distribution networks and knowing the network information at each time instant are necessary. This article presents a two-step multi-area state estimation method in balanced active distribution networks. The prop...
متن کاملSynchronization for Complex Dynamic Networks with State and Coupling Time-Delays
This paper is concerned with the problem of synchronization for complex dynamic networks with state and coupling time-delays. Therefore, larger class and more complicated complex dynamic networks can be considered for the synchronization problem. Based on the Lyapunov-Krasovskii functional, a delay-independent criterion is obtained and formulated in the form of linear matrix inequalities (LMIs)...
متن کاملThe Infinite Latent Events Model
We present the Infinite Latent Events Model, a nonparametric hierarchical Bayesian distribution over infinite dimensional Dynamic Bayesian Networks with binary state representations and noisy-OR-like transitions. The distribution can be used to learn structure in discrete timeseries data by simultaneously inferring a set of latent events, which events fired at each timestep, and how those event...
متن کامل